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Abstract. We conjecture that for a strongly minimal theory T in a finite sig- 
nature satisfying the Zilber Trichotomy, there are only three possibilities for the 
recursive spectrum of T: all countable models of T are recursively presentable; 
none of them are recursively presentable; or only the zero-dimensional model 
of T is recursively presentable. We prove this conjecture for disintegrated 
(formerly, trivial) theories and for modular groups. The conjecture also holds 
via known results for fields. The conjecture remains open for finite covers of 
groups and fields. 



1. Introduction 

1.1. History and Definitions. The following is a central question of recursive 
model theory. 

Question. Which (countable) models of a fixed theory T are recursion-theoretically 
uncomplicated? 

For us, "uncomplicated" means recursively presentable. 

Definition 1. A denumerable structure is recursive if it has universe uj and the 
atomic diagram of the structure is recursive. 

A structure is recursively presentable if it is isomorphic to a recursive structure. 

The spectrum problem, first considered by Goncharov [()■ in 1978, asks which 
(isomorphism classes of) models of T are recursively presentable; of course, such 
models must be countable. Similarly, our languages are countable. 

Before tackling the spectrum problem for a theory T, one needs a complete list 
of countable models of T, indexed by something. Strongly minimal theories are a 
natural test case, both because their models usually admit thorough, mathemati- 
cally natural descriptions, and because countable models of any strongly minimal 
theory form an elementary chain Mq -< Mi -< M2 -< . . . ^ , unless the theory is 
Ho-categorical jj, . This happens because each model is completely characterized by 
its algebraic dimension. It may happen that T has no models of small dimension, 
so in general the dimension of Mi is d + i, where d is the dimension of the prime 
model of T. We say that i is the dimension of Mi over the prime model. Now the 
spectrum problem for a strongly minimal theory T comes down to understanding 
the spectrum of T, defined to be 

SRM(T) = {i I Mi is recursively presentable} 

Since the spectrum of a strongly minimal theory is a subset of w + 1, one can 
further ask about its recursion-theoretic complexity. It is easy enough to come 
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up with strongly minimal theories all of whose models are recursively presentable; 
and with theories that have no recursively presentable models at all. Goncharov 
[B] first showed in 1978 that some strongly minimal theories have more interesting 
(than nothing or everything) spectra. It is possible to complicate the spectrum of 
a theory (even the theory of pure equality) by adding infinitely many new non- 
logical symbols and exploiting non-uniformity of their interpretations, all without 
changing the class of definable (with parameters) sets and, a fortiori, the underly- 
ing geometry. To exclude such constructions, with the exception of the results in 
section [X^ this paper is exclusively about theories in finite signatures. Though 
the only known general bounds for the spectrum problem are non-arithmetical, the 
only known examples are computationally quite simple. Indeed, Herwig, Lempp, 
and Ziegler have to work quite hard in |9] to find an example of a strongly minimal 
theory in finite signature whose spectrum {0} is neither everything nor nothing. In 
[2] and [T], the first author showed that {0, . . . ,n}, w, and {lu} are spectra of the- 
ories in finite signatures by using a Hrushovski amalgamation construction. These 
constructions are well suited to building recursion-theoretically interesting strongly 
minimal structures, but, not surprisingly, these structures have little to do with the 
ones arising naturally in mathematics. Hrushovski |10j invented the construction 
to provide a counterexample to Zilber's Trichotomy Conjecture. This conjecture, 
which is true for all strongly minimal theories that occur in nature, asserts that 
strongly minimal theories come in three flavors: disintegrated (also known as "triv- 
ial"); locally modular (also known as grouplike); and fieldlike. Though the precise 
definitions of "ficldlike" vary considerably in the literature, we take fieldlike to mean 
that the theory interprets a pure field, thus excluding Hrushovski fusions. Model 
theorists have a good understanding of the structure of models of strongly mini- 
mal theories satisfying the Zilber Trichotomy, leading us to conjecture that their 
spectra are quite simple. For an introduction to the structure of models of strongly 
minimal theories, we refer the reader to [16] . 

1.2. Forecasts and Conjectures. 

Conjecture 1. If T is a strongly minimal theory in a finite signature satisfying 
the Zilber Trichotomy, then SRM(r) is 0, w -I- 1, or {0}. 

We prove this conjecture for disintegrated strongly minimal theories in Section 
2, and for those locally modular strongly minimal theories which expand a group in 
Sections 3 and 4. The case of fieldlike fields is even easier: any (fieldlike) strongly 
minimal theory which expands a field is a definitional expansion [18!. Such theo- 
ries in finite signatures are decidable, so all of their models are recursively (even 
decidably) presentable [8]|13j. 

1.2.1. Finite covers. Grouplike strongly minimal structures which are not groups 
arise via finite covers from groups, and similarly for fieldlike. These are the strongly 
minimal theories satisfying the Zilber trichotomy for which our conjecture still needs 
to be verified. 

If M is any non-disintegrated modular strongly minimal structure in finite sig- 
nature, then by the group configuration theorem ([5], p. 193 Theorem 4.5.2) M 
interprets a modular strongly minimal group. Moreover, a careful reading of the 
proof of the group configuration theorem shows that there is a modular strongly 
minimal group which is Ai-interpreted in M (see definition below). This leaves 
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open the question of spectra of finite covers of modular strongly minimal groups 
where the covering map is recursive. 

A field-like strongly minimal theory is one which interprets a pure algebraically 
closed field. If in addition to interpreting an algebraically closed field, M is also 
interpreted in an algebraically closed field, then we say that M has a classical 
Zariski geometry. If M has a classical Zariski geometry and M has finite signature, 
then the theory of M is recursive in the theory of the algebraically closed field, 
so is recursive. If T is strongly minimal and recursive, then all models of T are 
decidably presentable [H][I3]j so SRM(T) = w + l. Not all field- like strongly minimal 
theories have classical Zariski geometries ([H], Theorem C), and for such theories, 
the spectrum problem remains open. 

1.2.2. Spectrum {0}. For disintegrated theories, all three possibilities in our con- 
jecture are known to be possible, as the theory built by Herwig, Lempp, and Ziegler 
[9] is disintegrated. It is easy to construct examples of modular strongly minimal 
groups with spectra uj + 1 and 0, but we do not know whether there is a modu- 
lar strongly minimal group in finite signature with spectrum {0}. It follows from 
our work that in any such example, the prime model must be of dimension 0, and 
the word problem for the (finitely generated) quasiendomorphism ring must not be 
solvable. Macintyre [15] constructed such division rings by embedding the word 
problem for a finitely generated group into the multiplicative group of a division 
ring, but his construction cannot be used directly for our purposes. In his divi- 
sion rings, the set of words representing the identity is Ei, while any recursive 
model gives a Hi criterion for words in the multiplicative group, making the set of 
multiplicative words representing the identity recursive. Indeed, the multiplicative 
word w represents the identity if and only if M ^ (a, a) £ w for all a, which is 
Hi since the size of the image of an element under w is uniformly recursive in the 
multiplicative word w. 

In the rest of this paper, we work with the following less transparent but stronger 
version of Conjecture [TJ 

Conjecture 2. If T is a strongly minimal theory in a finite signature satisfying 
the Zilber Trichotomy, and some positive dimensional M ^ T is recursive, then all 
models of T are recursively presentable. 

Conjecture [2] implies Conjecture [1] since 0, {0}, and uj + 1 are the only subsets of 
UJ + 1 with the following property: if there is a fc e 5 with fc > 0, then 5 = ^ + 1. 

We prove Conjecture [2] for disintegrated strongly minimal theories at the end 
of section 2, and for strongly minimal modular groups at the end of the section 
4. In both cases, we begin by passing to a different signature, in which the theory 
satisfies extra technical hypotheses. Ai-interdefinability, described in the last part 
of this section, ensures that the recursion-theoretic properties are not affected by 
this change. 

1.3. Strongly minimal structures. Here we summarize some basic facts about 
strongly minimal structures; proofs and details can be found in Sections 6.1-6.3 and 
8.1-8.3 of [ig. 

A theory T is strongly minimal if all of its models are infinite, and every definable 
subset of every model of T is finite or cofinite. This property, satisfied by regular 
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graphs of finite valence, by vector spaces, and by algebraically closed fields, has 
surprisingly strong geometric consequences. 

The model-theoretic algebraic closure operator acl satisfies Steinitz exchange in 
models of strongly minimal theories, making it a combinatorial pregeometry and 
giving rise to a notion of independence for elements of the model and a notion of 
dimension, called Morley rank, for definable sets and types. 

In algebraically closed fields, acl is the field-theoretic algebraic closure, indepen- 
dence is algebraic independence, and the dimension of a type is the transcendence 
degree of a realization over the parameter set. In vector spaces, acl is linear span, 
independence is linear independence, and the dimension of a type is the linear 
dimension of a realization over the parameter set. 

A definable set S of Morley rank n has Morley degree 1 if it cannot be written as 
a union of two disjoint definable subsets of Morley rank n. Every definable set of 
Morley rank n can be written as a finite union of m definable sets of Morley rank 
n and Morley degree 1; this m is called the Morley degree of S. Courtesy of the 
French, we write RM(S') and dM(S') for the Morley rank and degree of S. 

The Morley rank of a type is the minimum of Morley ranks of the formulae 
occurring in it. Every definable set of Morley rank n and Morley degree 1 has 
a unique extension to a complete type of Morley rank n, called the generic type 
of that definable set; any realization of this type is a generic realization of the 
definable set. 

A strongly minimal structure M is disintegrated (formerly known as trivial) if 
the associated pregeometry is trivial in the sense that a.c\{A) = lj{acl(a) | a e A} 
for any set A. It follows that the relation a ^ b defined by a G (acl(6) \ acl(0)) is 
an equivalence relation on non-algebraic singletons. 

Clearly, no group is disintegrated, since the relation a6 = c is not essentially 
binary. When the lattice of algebraically closed subsets of the strongly minimal 
structure is modular in the sense of lattice theory, the strongly minimal set itself 
is called modular. This technical combinatorial property generalizes disintegration; 
it may be enjoyed by a group G, in which case all definable subsets of G" for all n 
are boolean combinations of subgroups definable without parameters. See or 
[H Fact 4.5] for details. For groups, modularity is equivalent to the more general 
local modularity. 

1.4. Strongly minimal modular groups. Here, we collect some basic facts 
about strongly minimal modular groups; see |16j for a more thorough introduc- 
tion. 

Any strongly minimal group G is abelian, so we write -I- for the group operation. 
Further, Gq := acl(0) is a subgroup of G, and the quotient G/Gq is a vector space 
over a division ring R. This division ring is already present in the definable structure 
on G, and only depends on the theory of G. The elements of the division ring act 
on G by finite-valued (as opposed to single-valued) group homomorphisms. More 
precisely, a quasiendomorphism is an acl(0)-definable rank 1 subgroup if of G x G 
which projects surjectively on the first coordinate^. The corresponding finite- valued 
function outputs H{a) := {h \ (a, h) G if} on input a. The Lascar (in)equality for 
ranks then ensures that the H{a) are generically finite. It is easy to see that all 
H{a) are cosets of H{0), which then must be a finite acl(0)-definable group, so 



Wc note that others also require H to be connected. We arrive at the same division ring by 
quotienting out by the constant quasiendomorphisms. 



RECURSIVE SPECTRA OF STRONGLY MINIMAL THEORIES SATISFYING THE ZILBER TRICHOTOMY 

H{0) C acl(0) ~ Gq. Thus, H{a) has the same finite size for all a. Thus, in 
the quotient G/Gq, the function associated to H, which is well-defined for similar 
reasons, is either a bijection or the map. Multiplication is defined on the set of 
quasiendomorphisms by composition, and addition by {x,y) e a + (3 if and only 
if there are zi and Z2 so that {x,zi) G a, (a;, 22) G and zi + Z2 = y. With 
this structure, the set of quasiendomorphisms almost forms a division ring over 
which G/Gq is a vector space. "Almost" because a quasiendomorphism of the form 
G X F for a finite F < G is non-invertible and acts on G/Gq by sending every 
element to 0. The ring R is the quotient of the set of quasiendomorphisms by these 
constant quasiendomorphisms. The basic idea of the proof of our conjecture for 
modular groups is to obtain recursive presentations of Go and R from a recursive 
G of positive dimension, and then to put them back together to obtain the other 
models of the theory of G. 

In preparation for doing that in section 4, we show in section 3 that it is suffi- 
cient to prove the conjecture under the additional hypothesis that G is an abelian 
structure: a commutative group G = (G, -f, — , 0, (Hi)i^i, {cj)j^j) where each n- 
ary relation symbol Hi in the signature defines a subgroup of G", and the Cj are 
constant symbols. Notation and results from Blossier and Bouscaren [4J are om- 
nipresent in the discussion of abelian structures in section 4. One key fact that 
we use repeatedly is that in an abelian structure, every formula is equivalent to 
a boolean combination of positive primitive formulae. The positive primitive (or 
just pp) formulae are those formed from atomic formulae by conjunction and exis- 
tential quantification. It is not difficult to see that in an abelian structure, every 
pp- formula without parameters or constants defines a subgroup of G" for some n. 
As above, each abelian structure G splits into two pieces: Go and G/Gq, each of 
which is itself a structure for the same signature as G. Following [4], we refer to the 
theory of G/Gq as Ti; it is also strongly minimal. The definable structure inherited 
by G/Gq is precisely that of a vector space over the quasiendomorphism ring R; in 
particular, the dimension of G/Gq over R determines its isomorphism type. Most 
importantly, the full definable structure on G can be recovered as G = Go ® G/Gq, 
where we interpret Hi as Hi{Go) Hi{G/Go). 

1.5. Short outline and notation alerts. We first discuss Ai-interdefinability 
and "expansions by prime constants;" we later repeatedly use these to recursively 
change signatures to more convenient ones. The second section is about the spectra 
of disintegrated theories. In the third section, we make the reduction from arbi- 
trary modular strongly minimal groups to strongly minimal abelian structures. The 
fourth section extracts recursive presentations of the prime model and the quasien- 
domorphism ring from a recursive positive dimensional strongly minimal abelian 
structure. 

Formulae may have parameters, unless explicitly stated otherwise. A "Signature" 
is a set of nonlogical symbols; a "language" is a set of formulae. We identify an 
n-ary relation symbol R in the signature with the atomic formula R{xi, . . . , Xn)- 

Definition 2. For an n-ary relation symbol R, we write RM(i?) for the Morley 
rank of the formula R{xi,X2, ■ ■ ■ ,Xn), and dM(i?) for the Morley degree. When 
we write dM(i?/0), we mean the maximal number of disjoint subsets of R of full 
Morley rank, definable over the empty set. Similarly for generic over the empty set. 

We say that a formula (j) defining a group is connected if dM{(f>) = 1. We say 
that (j) is connected over the empty set if dM((^/0) = 1. 
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1.6. Changing signature without loss. Much of our work amounts to finding 
the "right" signature for a particular theory, so we often pass to definitional ex- 
pansions and back to reducts. The recursion theory requires a refinement of these 
notions, as follows. 

Definition 3. We say that an Li-theory Ti and an i2-theory T2 are interdefinable 
if some Li U i2-theory is a definitional expansion of both. 

Given a strongly minimal L-theory T and an L-formula without parameters, 
we say that (j) is Ai (respectively Si) if for any M ^ T the set defined by (f> in 
M is recursive (respectively recursively enumerable) in the atomic diagram of M . 

For relational signatures L C L', we say that an L'-theory T' is a Ai- definitional 
expansion of T'j^ if for every R G L' \L the theory T' proves that R is equivalent 
to some Ai L-formula. 

If the signature of T' is not relational, we pass to the obvious theory in the obvi- 
ous relational signature interdefinable with T' before applying the above definition. 

We say that an Li-theory Ti and an L2-theory T2 are Ai -interdefinable if some 
Li U L2-theory is a Ai-definitional expansion of both. 

For example, existential formulae are always Ei. So when T is model-complete, 
every formula is Ai. Thus, two model-complete theories are Ai-interdefinable if 
and only if they are interdefinable. 

Lemma 1.1. The notion "T' is a Ai-definitional expansion of T" is transitive, and 
"Ti is Ai-interdefinable with T2" is an equivalence relation. 

Proof. Immediate from definitions. □ 

The point of these definitions and the reason we assume finite signatures through- 
out this paper is for the following proposition. Were Ti and T2 to have infinite 
signatures, we would need uniformity in the Ai-interdefinability for the following 
proposition to hold. 

Proposition 1.2. If Ti and T2 are A 1 -interdefinable strongly minimal theories in 
finite signatures, then SRM(Ti) = SRM(r2). 

Proof It suffices to prove that SRM(Ti) = SRM(r3) whenever T3 is a A 1 -definitional 
expansion of Ti . A recursive model of Ti of dimension n is obtained from a recursive 
model of T3 of dimension n by simply forgetting the extra information. A recursive 
model M of Ti of dimension n produces a recursive model of T3 of dimension n 
because the interpretations of the finitely many new symbols are recursive subsets 
of the model, by definition of a Ai formula. □ 

One immediate consequence of Proposition 11.21 is that we may assume that our 
finite signatures are relational, which we will do throughout. Another form of 
recursive interdefinability between theories which we will need is that of adding or 
omitting constant symbols. As long as the constants which are added come from 
the prime model, this also does not change the spectrum. 

Definition 4. Let Tq be a strongly minimal Lo-theory and let T be an L-theory 
where L := LoU{ci | i < n}. Then T is called an expansion o/Tq by prime constants 
if the Lo-type of c in T is realized in the prime model of Tq. 

Proposition 1.3. If T is an expansion of Tq by prime constants, then SRM(r) = 
SRM(To). 
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Proof. Given any recursive model of To which is n-dimensional over the prime 
model, adding constant symbols to name elements in the prime model of To does 
not change the dimension over the prime model. Further, adding interpretations for 
these finitely many new constant symbols preserves recursiveness of the model. □ 

Notions like "the Morley rank of an L-formula" only make sense relative to a 
fixed (strongly minimal) L-theory T. We routinely abuse notation by not specifying 
the background theory, since we are always working with one particular theory. We 
further abuse notation by not even specifying the signature, which we are constantly 
varying, which is justified by the following easy observation. 

Observation 1.4. Suppose Ti is a strongly minimal Li-theory, T2 is an i2-theory 
which is interdefinable with Ti, and (j)2 is the translation to L2 of an Li-formula (f>i. 
Then T2 is also strongly minimal, and the Morley rank and degree of 02 in models 
of T2 is equal to the Morley rank and degree of 0i in models of Ti . The new theory 
T2 also inherits further geometric properties of Ti, such as the Zilber Trichotomy 
classification. 

One more piece of notation for changing signatures: 

Definition 5. Given an L-theory T and a set S of L-formulae, we let L{S) := 
{Re/, I e S'} be a new signature which has a relation symbol for each formula in 
S and nothing else. We let T{S) be the obvious L{S) theory, that is the reduct to 
L{S) of the L U L(S')-theory T U {Vxi . . . Va;„. R^{xi, . . . , x„J o if){xi, . . . , a;„J}. 

We continue to explicitly state the obvious. 

Lemma 1.5. In the above definition, if for every relational symbol P in L there is 
an i(S')-formula ipp such that T \= (Vxi . . . Vx„ P{xi, . . . , x„) O ipp{xi, . . . , 
where ipp is the i-formula obtained from ijjp by replacing each by 0, then T{S) 
is interdefinable with T. If in addition these ipp and the £ S' in the definition 
above are all Ai, then T and T{S) are A 1 -interdefinable . 

2. Disintegrated theories 

In this section we show that the spectrum of a disintegrated strongly minimal 
theory T in a finite signature L must be 0, w + l, or {0}: nothing, everything, or just 
the prime model. It is clear that the first two are possible. An example of the last 
is the subject of [9], from which this section borrows heavily. The key is to use the 
information in one recursive positive-dimensional model of T to construct recursive 
models of T of all dimensions. To do this, we pass to an new theory T in a new 
signature L interdefinable with T. This T is then automatically A 1 -interdefinable 
with T because disintegrated strongly minimal theories are model-complete after 
naming a prime model [7] (see Corollarv l2.5| p. E]). 

In what follows, we first prove the interdefinability of T with a theory T contain- 
ing only relation symbols of rank or 1. To do this, we inductively pass through 
many intermediate signatures L' and theories T' , at each stage removing the sym- 
bol of highest Morley (rank, degree) . The following lemma is the induction step of 
the construction. 

Lemma 2.1. Suppose that T is a strongly minimal disintegrated theory in a sig- 
nature L, and i? is a relation symbol in L with RM(i?) — k > 2 and dM(_R/0) = 1. 
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Then there exists a finite set S of L-formulae of Morley rank at most (fc — 1) such 
that T{S U L \ {R}) is interdefinable with T in the sense of Definition [H 

Proof. Intuitively, ah we need to show is that R is definable in L{S U L \ {R}); 
formally, we need S U L \ {R} to satisfy the hypothesis of Lemma [1.51 The idea is 
to approximate i?, up to pieces of lower Morley rank, by a product of definable sets 
of Morley rank 1 and 0; these definable sets and leftover pieces then constitute S. 

Take a generic over the empty set realization (ai, . . . , a„) of R in some model M 
of T. Since the theory is disintegrated, there is a partition D U Ci U C2 U . . . U Cfe — 
{1, . . . ,n} with a-i E acl(0) for i E D, and RM((ai)igc ) = 1 for each j < k, and 
RM(ai, Qi') — 2 whenever i G Cj ^ Cj' 9 i'. For each i € D, let the formula (f>i{x) 
be the projection of R to the ith coordinate, and for each j < k, let 4'j{y) be the 
projection of R onto the coordinates {xi \ i G Cj}. As dM(i?/0) — 1, the Morley 
rank of each (jji is and the Morley rank of each is 1 and all 4'i and 4'j have 
Morley degree 1 over 0. 



Since dM{<j)i/(li) = 1 and dM{ipj/%) = 1, it follows that a and R have the same 
Morley rank and degree over 0. Now a is a generic realization of both, so aAR has 
the same Morley rank and degree over as i? and a. 

Therefore, the two leftovers /3i :— R A -^a and (32 a A -^R have lower Morley 
rank. Clearly, T proves that R is equivalent to (/3i V (a A ^/S-z))- Thus, S := 



In the next proposition, we apply this lemma to a relation symbol of maximal 
Morley rank as an induction step toward having only symbols of Morley rank 1 or 
left in the end. 

Proposition 2.2. Every strongly minimal disintegrated theory T in a finite signa- 
ture L is interdefinable with some strongly minimal T in a finite relational signature 
L such that all relation symbols in L have Morley rank or 1. 

Proof. By replacing symbols in the signature by finitely many symbols with Morley 
degree 1 over 0, we may assume all symbols of maximal Morley rank in the signature 
have degree 1 over the empty set. 

Let k := max{RM(i?) | R £ L}, suppose k > 1, and suppose that there are 
m relation symbols in L with this maximal Morley rank. We induct on the pair 
{k,m) ordered lexicographically: at each induction step we decrease if m = 1, 
and otherwise leave k fixed and decrease m. The induction step is precisely the last 
lemma applied to one of the relation symbols of maximal Morley rank k. Proceeding 
in this manner yields the result. □ 

Having an interdefinable theory T, we now show that it is A 1 -interdefinable with 
T. We use the following theorem from [7 . 

Fact 2.3 (Goncharov, Harizanov, Laskowski, Lempp, McCoy [7 ). Let T be a 
disintegrated strongly minimal theory and let M be a model of T. Then eldiag(M) 
is model complete. 



Now let 




{/3i, /32} U {0i I i e £>} U \j<k} does the trick. 



□ 
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Corollary 2.4. Let T be a disintegrated strongly minimal theory and let M be a 
model of T . Then every definable set in M is recursive in the atomic diagram of 
M. 

Proof. Let 5 be a definable set in M . Then there exists a,b G M and an existential 
formula 0(5, a) and a universal formula ip{x, b) so that M |= S{x) o 0(a;, a) o 
Tp{x,b). Since (f) gives a way to enumerate S using the atomic diagram of M and 
ip gives a way to enumerate -iS using the atomic diagram of M, we see that S is 
recursive in the atomic diagram of M . □ 

Corollary 2.5. Suppose that T and T are interdefinable disintegrated strongly 
minimal theories, then T and T are Ai-interdefinable. 

Proof. Immediate from the previous Corollary and the definition of a Ai formula. 

□ 

Now by Proposition [221 Proposition [TTH and Corollary [531 it suffices to charac- 
terize spectra of strongly minimal disintegrated theories in finite signatures, under 
the additional assumption that each relation symbol has Morley rank or 1. 

Proposition 2.6. Suppose that T is a strongly minimal disintegrated theory in a 
finite relational signature L, and all relation symbols in L have Morley rank 1 or 
0. If T has one recursive model of positive dimension, then all models of T have 
recursive presentations. 

Proof. Following |^ , we first define the connected component of a for a G M \= T 
and prove that, for generic a, this coincides with the set of elements inter algebraic 
with a. We fix a recursive model M of T with positive dimension. 

Let R be an n-ary relation symbol in L and i,j < n, and suppose that the 
three projections 7r^(i?) C M, tTj{R) C M and 7r.y (i?) C M x M all have Mor- 
ley rank 1. We define {R,i,j){a,b) to be the formula 3z R{z) A Zi = a A Zj = 
b. For each generic a, there are only finitely many elements b such that M \= 
{R,i, j){a,b) V {R,i,j){b,a). Thus, we can fix the finitely many Ck {k < I) so 
that AI \= 3°°z {R,i,j){ck, z) as well as the finitely many dk {k < m) so that 
M \^ 3°°z {R,i,j){z,dj). We add constant symbols to the language to name each 
of these Ck and d^ for all {R,i,j). 

For each {R,i,j), we define an edge relation Ejnj by 



A(i?,z,j)(a,&) V 



Enij{a,b) := ^ 


/\a^Cj 


A 


/\b^d, 








j<m 



V 





A-(i?,i,j)(a,6)j V 


\J b^d, 









A ^{R,i,j)[a,b) 



That is, Efiij^a, b) holds if and only if {R, witnesses that a and b are interalge- 
braic. Since there are only finitely many Emj, and each defines a recursive set in 
each model by Corollarv l2.4[ adding interpretations of these symbols to a recursive 
presentation of a model of T gives a recursive presentation of the expansion. Thus 
the expansion has the same recursive spectrum as T. 

We define the nth neighborhood of a, or Nbh„(a), for a G M ^ T inductively 
for n G w. Let Nbho(a) :— {a}. Define b G Nbhi(a) if there is some Emj so that 
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ERij (a, b) . Then c G Nbh„+i (a) if there is some b G Nbh„ (a) such that c G Nbhi (6) . 
The connected component of a is then Nbh(a) := 1J„ Nbh„(a). 

Claim. Let a G i\/ be generic. The set of elements interalgebraic with a is precisely 
Nbh(a). 

Proof. It is clear that "b G Nbh(a)" is an equivalence relation (as E}iij{a, b) if and 
only if Enjiib.a)), and that b G Nbh(a) implies that b G acl(a). To prove the 
converse, we take a saturated model U o{ T (dimension at least 2 suffices) and 
show that for any two independent a and b there is an isomorphism of U fixing 
U \ (Nbh(a) U Nbh(6)) and switching a with b. If there were some c interalgebraic 
with a but not in Nbh(a), it would now be forced into the algebraic closure of b, 
contradicting a being independent from b. As both a and b are generic, Nbh(a) is 
isomorphic to Nbh(6) (as in |9j) over the finitely many elements named by constants 
(including the Ck and dk from above). We fix an isomorphism / of Nbh(a) with 
Nbh(&) and expand it to a map g on M by letting g act via / on Nbh(a), letting g 
act via on Nbh(&), and letting g act via the identity on AI \ (Nbh(a) UNbh(6)). 

We now show that g is an isomorphism by considering tuples c on which some 
relation symbol R holds. As each relation symbol has rank no greater than 1, 
no tuple to be considered contains elements of both Nbh(a) as well as Nbh(6). 
Relations holding on tuples entirely contained on one of Nbh(a), Nbh(6) or M \ 
(Nbh(a) U Nbh(fe)) are certainly preserved. By symmetry, we must only look at 
tuples c partially in Nbh(a) and partially in M \ (Nbh(a) UNbh(&)). Each element 
of c \ Nbh(a), by virtue of not being Ejnj related to any element of c fl Nbh(a) 
must be one of the finitely many Cj or dj for the relation (R,i,j). Thus, since 
the isomorphism of Nbh(a) with Nbh(&) was taken to be an isomorphism over 
the constants, this relation is preserved. Thus, the required automorphism exists, 
showing that interalgebraicity with a generic element a is precisely the same as 
being in Nbh(a). □ 

Let C be the isomorphism type over the constants of Nbh(a) for a generic a. We 
have also shown that b G acl(0) if and only if Nbh(6) ^ C. 

From our recursive model M containing a generic element a, we can recursively 
enumerate Nbh(a). There are only finitely many edge- relations, and, aside from 
finitely many elements, each point has the same number of neighbors. Thus, we 
can recursively determine the isomorphism type of Nbhj(6) for any element b G M. 
This gives us an algorithm for enumerating acl(0): For each i G uj and b G M, 
recursively find Nbhi(a) and Nbhi(6), and check if they are isomorphic over the 
constants. If they are not, we see that b is in acl(0). This makes both Nbh(a) and 
acl(0) recursive L-structures over the constants. 

Each model of T is simply a union of one copy of acljv/(0) and some number 
of disjoint copies of Nbh(a) over the constants. This gives a way to (uniformly) 
recursively construct each model of T. □ 

We have now proved the theorem we are after. 

Theorem 1. If T is a strongly minimal disintegrated theory in a finite signature, 
then SRM(r) = 0, {0}, or + 1 

Proof. First apply Proposition l2.2l to obtain T from T, which is Ai-interdefinable by 
Corollary [231 By Proposition [Ea SRM(f ) = SRM(T). By Proposition EH if any 
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positive dimensional model of T is recursive, all models have recursive presentations. 
The only spectra consistent with this are 0, {0}, and w + 1. □ 

3. From modular group to abelian structure 

3.1. The reduction. The purpose of this section is to take a strongly minimal 
modular group and to show that its spectrum is equal to the spectrum of a (related) 
strongly minimal abelian structure, so that what we prove in later sections about 
the spectra of abelian structures applies to strongly minimal modular groups in 
general. 

Let L := {+, . . . , i?„, ci, . . . Cfe} and let T be a strongly minimal modular 
L-theory implying that + satisfies the group axioms. Our use of the symbol + is 
justified since any strongly minimal group is abelian. In this section, we build a 
theory T' of abelian structures in a language L' :— {+, — , Gi, . . . , Gj, ci, . . . Cfc'}, 
which is Ai-interdefinable with T in the sense of Definition |31 Note that — is Ai- 
definable from +, since x = —y ii and only if x + y = 0. In particular, we show the 
following: 

Theorem 2. Let T be the theory of a strongly minimal modular group in finite 
signature. Then there exists an interdefinable strongly minimal theory of abelian 
structures T' such that the following conditions hold. 

• Each relation symbol in the signature of T is equivalent to a boolean com- 
bination of cosets of groups in the signature of T' . 

• Each relation symbol in T' is equivalent to a boolean combination of trans- 
lates of relations in the signature of T. 

Corollary 3.1. Let T be the theory of a strongly minimal modular group in finite 
signature. Then there exists a Ai-interdefinable theory T' of abelian structures in 
a finite signature. 

We struggle towards the abelian structure inductively, obtaining a new (finite) 
signature and a new theory, all A i -interdefinable with the original T. At each step, 
the signature will be comprised of a set Q of groups, a set C of constants, and a set 
TZ of other relation symbols. Our quest is to empty out TZ at the expense of growing 
the other two. Each induction step will decrease the number of relation symbols 
of highest Morley rank and degree in Tt. Although the total number of symbols 
in TZ may increase, this induction is well-founded. The following proposition is 
the induction step, removing a maximal Morley rank and degree R from TZ at the 
expense of adding new constant symbols to C, a new group G to Q, and two new 
relation symbols for R \ X and X \ R to TZ, where X is a defined coset of G. 

Proposition 3.2. If T is a strongly minimal modular theory in a language L — 
{+, R, . . .} implying that -I- defines a group, then after an expansion by prime 
constants, there is an L-Ai-definable (in fact, a boolean combination of translates 
of R) group G and a coset X of G such that R \ X and X \ R are of strictly lower 
Morley (rank, degree) than R. 

The rest of this section constitutes the proof of this proposition. Since T is 
modular, R defines a finite boolean combination of cosets of acl(0)-definable groups 
(Corollary. 4.8, [T?^). In the next lemma, we say the index oibij +Hij in bi + Hi for 
the index [Hi : Hij] noting that if Hij < Hi then any coset of Hij is completely 
contained in any coset of Hi which it intersects. 
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Lemma 3.3. There are acl(0)-definable connected groups Hi and Hij such that 
R=\J l(bi + Hi)^\J{bij+Hij)] 

i<m \ 3l^^i j 

and + Hij) < {bi + Hi) have infinite index for all i, j. 

Proof. Since the intersection of two cosets of groups is itself a coset of a group, this 
is just the disjunctive normal form. For the same reason, we may assume that each 
of the bij + Hij are properly contained inside bi + Hi. If Hi is not connected, we 
replace (bi + Hi) \ lj^<j.. (bij + Hij) by the corresponding finite union of cosets; this 
ensures that {bij + Hij) < (bi + Hi) cannot have finite index. □ 

Let A be an Hi of maximal Morley rank from the last lemma. This A will be 
a finite index subgroup of the group G in the proposition. In fact, X, the coset of 
G, will be the union of some of the cosets bi + Hi where Hi = A. It is clear that 
the Morley (rank, degree) of i? \ X and X \ R are each smaller than the Morley 
(rank, degree) of R. 

It remains to produce a Ai-definition of G. First we will take an intersection 
of translates of R along A to remove the Hi' where Hi> ^ A. Then we will take 
a union of translates of that intersection to fill in the missing pieces from the Hij . 
Once done, we will have defined a union of cosets of A. This docs not quite suffice, 
since we need a Ai-definable group. After this, we will use the group-laws to strip 
away some of the remaining ^-cosets until we have a single coset of a group. 

To lighten notation, we reorder the expression in the last lemma to put all 
instances of A at the beginning: for some n > 1, we have Hi = A if and only if 
i <n. 

Notation 3.4. For the remainder of the section, we will refer to the following: 

R= U lbi+Hi)\ U (bij + H^j) 

RM(Hi) < RM{A) for all i and Hi = A if and only if i < n 

B:= \J{b, + H,)=\J(bi+A) 

i<n i<n 

We first show that B is quantifier-free definable from R and a few new constants 
by showing that i? is a finite union of translates of a finite intersection of translates 
of R. 

Lemma 3.5. (a) There are finitely many Ua £ A such that S := flal^" + R) C B. 
(b) For any such e A, there are finitely many € A such that B = [J^ie^+S) 

Proof, (a) We intersect R with its translates, trying to trying to remove portions 

of R which are not in B. Rather than working with R, we work with R' := 
Ui<m(^i + = BU (Ui>n(^» + -^»))> since R C R', it clearly suSices to show that 
r\a{c^a + R') C B. We let oo := 0. Since A is connected, Hid A has infinite index 
in A for i > n. Thus, we can find cia G A for 1 < a. < m + 1 (actually, (m — n + 1) 
suffices) such that cia — cLa' ^ Hi for alH > n and all o! . The purpose of taking 
fla € ^ is to ensure + -B = The purpose of taking — ^ Hi is to ensure 
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that {cLa + Hi) n (oa' + Hi) = 0. We will show that r\ai^a + R') C B. The idea is 
that by translating generically enough along A, each of the intersections of the Hi 
for i> n will be empty. We claim that now Hal^a + R') ^ B: 

Q(a„ + i?0\S = Q n (a, + S)U |J(a„+fe, + i/,)) \A = 

a. a \\ i>n / / 

= {^{{\j{ac.^b, + Hi)\ \b\ Cfl ( |J(a„+6, + i/,)) 

Q \ \i>n / / Q \i>n / 

Rewriting the last line as a union of intersections of (m + 1) terms of the form 
(Sq + &i + i^i) , we see that in each intersection, some hi + Hi occurs more than once, 
with different Cq's, rendering the intersection empty. The first claim of the lemma 
is now proved. 

(b) For the second claim, let 

Bo ■■= U {h + Hi) \ U {K + H,j) 

i<n \ j^^i 

As Bo C R, we have that So := Hal"" + Bo) C f]^{aa + R) = S C B. For 
each a, B \ (ua + Bq) = Uj<fci ('^a + bij + Hij) is a finite union of cosets of proper 
subgroups of A. So B \ So is contained in Uj<fci ai^a + ^ij + -^ij)- particular, 
S is generic in B in the sense of stable group theory ([IT], Lemma 6.12), so finitely 
many translates of it cover B. □ 

To complete the proof of the proposition, we need to obtain the desired finite- 
index supergroup G of A which is Ai-definable in terms of B, a finite union of 
cosets of A. 

We take a translate B — bi oi B that contains A and successively remove cosets 
of A until we get a group. In the end, we get a group G such that A < G C B — bi, 
and its translate X :— G + bi satisfies the proposition. 

Here is how we begin the induction: Let Go := B — bi be a translate of B that 
contains A; let Ci := bi — bi and let /q := {1, . . . , n} so that Go = UiG/o(^ 

Here is the inductive assumption: -B — 6i = Go ^ Gi D G2 ■ ■ ■ 1^ A are finite 
unions of cosets of A, and Gr+i C Gr unless Gr is a group. 

And here is the induction step: let /,. C {1, . . . , n} be such that Gr = Uie/ (^ + 
Cj), and let Gr+i := Hie/, ~ ^i- 

It is clear that Gr+i is still a union of cosets of A. If G,.+i = G,., then Gr is a 
finite union of cosets of A which is closed under addition, thus a group. 

All of the parameters used here may be chosen from a prime model, so by an 
expansion by prime constants, we have that G is Ai-definable. We are now done 
proving the proposition. 

3.2. Corollaries of the reduction. Here we collect some recursive model theo- 
retic corollaries of Theorem [2] Along with the fact that in any theory of abelian 
structures every formula is equivalent to a boolean combination of pp- formulae, an 
explicit axiomatization of the theory of abelian structures is given in Blossier and 
Bouscaren (f?]. Cor. 2.4). We obtain the following three corollaries which hold 
even for theories with infinite signatures. These can be seen as analogs of 
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similar results about disintegrated theories in [T]. Recall that almost model com- 
plete theories are those where every formula is equivalent to a boolean combination 
of existential formulae. 

Corollary 3.6. Every modular strongly minimal group is almost model complete 
after naming constants for a model. 

Proof. Given a formula (j), we can restrict to the subsignature of L consisting of only 
the non-logical symbols occurring in the formula (j)- Our analysis gives a quantifier- 
free translation of T|i to an abelian structure using the constants from a model. 
In this abelian structure, every formula is equivalent to a boolean combination of 
existential formulae, and every atomic formula in the abelian structure is quantifier- 
free definable in T. Thus </> is equivalent to a boolean combination of existential 
formulae in T. □ 

Corollary 3.7. Let T be the theory of a strongly minimal modular group with a 
recursive model. Then T <t 0", that is T is Turing reducible to the set of true 
3V-sentences in (N, •). 

Proof. Given a sentence 4>, we need to show that 0" can determine whether (/> G T. 
We first restrict to the reduct of T to the finite signature comprised of symbols 
occurring in (j). Using 0", we can identify some sequence of Ai-formulae ipi which 
define groups such that the original relations are boolean combinations of cosets of 
the ipi. In fact 0' suffices for this step, as we will use in Corollarv 13.81 Thus, 0" 
need only be able to enumerate the axiom list provided by Blossier and Bouscaren 
([4], Cor. 2.4) in this new language. We include that list here: 

• (Abelian Groups) The axioms of commutative groups 

• (Abelian Structure) For each H in the signature, the axiom that states that 

is a subgroup of M^"'^^^). 

• (Equivalence Sentences) Sentences of the form ((/)(i) -H- ^{x)) where 
and '0 are pp-forumulae which define the same group. 

• (Dimension Sentences) For each pair H C H' of pp-definable subgroups of 
M, such that the index of H in H' is equal to n, the sentence "[H' : H] = n" . 
For each pair H C H' of pp-definable subgroups of M such that the index 
of H in H' is infinite, the infinite scheme of sentences "[H' : H] > /c", for 
every fc > 1. 

• (Constants) For each pp-definable H, i/-congruences and non-i7-congruences 
between tuples of constants. 

Given two pp-formulae, it is VEI using the recursive model M to declare that 
they are equivalent, thus 0" can compute which equivalence sentences are true. 
Similarly, upon finding k tuples xi, . . . ,Xk from Af such that lJi<fc('''i"l"^) ~ ^'j 0" 
can enumerate the axiom [H' : H] = k. Similarly, upon finding k tuples xi, . . . , x^- 
from M such that Ui<fc(^i + ^) — ^" '-^^ enumerate the axiom [H' : H] > k. 
This takes care of the dimension sentences, and congruences between constants are 
existentially defined, thus 0" can determine these as well. □ 

In fact, a more careful analysis yields a stronger result in the case that the 
recursive model is of positive dimension. This is surprising, since this result does 
not hold for disintegrated theories. In fact, there exists a disintegrated strongly 
minimal theory T all of whose models admit recursive presentations, yet T =t 0". 
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Corollary 3.8. Let T be a strongly minimal modular group with a recursive model 
of positive dimension. Then T <t 0'. 

Proof. We fix a recursive model M |= T of positive dimension and an element 
a e Af \ acl(0). Given a sentence 0, we again must determine whether (p G T. We 
again restrict to the subsignature generated by the non-logical symbols occurring 
in (f). Since the groups in the interdefinable abelian structure are in fact boolean 
combinations of translates of quantifier-free definable sets in T, 0' can identify 
these, thus performing the translation to an abelian structure. Again, 0' needs to 
be able to enumerate the axioms from ([1], Cor. 2.4). This is done by performing 
an analysis of a given pp-definable group as follows. 

Claim (1). For any pp-definable group H, 0' can (uniformly) determine the rank 
of H. 

Proof. It suffices to show that 0' can determine whether or not the rank of H 
is > k. The rank of iJ is > fc if and only if the projection of H onto some k 
coordinates is M'''. This is equivalent to the projection of H onto some k coordinates 
containing each of the k elements (a, 0, ... , 0) through (0, . . . , 0, a). The projection 
is an existential formula, so 0' can determine whether this is true. □ 

Claim (2). For any two pp-definable groups H and H', 0' can determine li H = H' . 

Proof. Firstly, 0' verifies that the rank of H equals the rank of H' and that there 
are k coordinates such that both H and H' project onto via those coordi- 
nates. This is done as above. If this is so, we let tt be the projection map onto 
these fixed k coordinates. 0' then determines the size of 7r~^(0, 0, . . . , 0) n and 
7r~^(0, 0, . . . , 0) n H' . If these are not equal, then certainly H ^ H' . If they 
are equal, then 0' determines whether they are equal as sets. Finally, 0' determines 
whether 7r^^(a, 0, . . . , 0)ni? = 7r~^(a, 0, . . . , 0)niJ', and similarly for each permuta- 
tion of (a, 0, . . . , 0). Knowing the size of these sets, 0' then verifies whether they are 
equal. If these are equal, then we show H — H' . Since any element can be written 
as the sum of two generics, we have that tt^^{x, 0, . . . , 0)niJ — tt^^{x, 0, . . . , 0)niJ' 
for any x. Similarly for any permutation of (x, 0, . . . , 0). Finally, as we show below, 
H and H' are the sum of all these pre-images, so H — H' . □ 

Using this claim, 0' can now enumerate the axiom list exactly as in Corollary 
I3?7l □ 

4. Strongly minimal abelian structures 

In this section, we continue defining new signatures and new theories, taking 
care not to change the spectrum. The first two reductions, to a language where all 
relation symbols define strongly minimal subgroups of M", are A i -interdefinable 
reductions. We then, as in the case of disintegrated theories, use the trace of our 
signature on a binary language to determine algebraicity. First, by analyzing alge- 
braic formulae, we will verify that algebraic closure is the same in this new language. 
Then we will use the binary language to get a natural presentation of the quasien- 
domorphism ring of the structure. We will do this by first showing that we can 
recursively present the ring of quasiendomorphisms generated by those explicitly in 
the language, and then showing that every quasiendomorphism is represented by 
one of these. 
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Now that we are inside an abelian structure, we have two nice quantifier ehmi- 
nation results. 

Fact 4.1. (1) Every formula is equivalent to a Boolean combination of pp- 
formulae. (,4, Fact 2.3]) 
(2) Every definable (with parameters) connected group is pp-definable over 0. 
(H Proposition 2.6]) 

4.1. First reductions. 

Lemma 4.2. For every strongly minimal theory T of abelian structures in a finite 
signature L, there is a strongly minimal theory T of abelian structures in a finite 
signature L such that 

• T and T have the same recursive spectrum. 

• T proves that each relation symbol in L is a connected group. 

• L and L have the same number of relation symbols of each Morley rank. 

Proof. For each relation symbol G in L, let Gq be the connected component of G. 
Remember that Gq is a finite-index subgroup of G. We first take an expansion T2 , in 
signature L2, of T by finitely many constants {cQ i \ G & L,i < [G : Go]} from the 
prime model, to represent each coset of Gq in G; then Proposition 11.31 guarantees 
that SRM(T2) = SRM(r). Then we note that by the second quantifier elimination 
result above, each Go is defined by an existential formula. In each coset of Go 
in G contains an interpretation of a constant symbol, so each of these cosets is also 
defined by an existential formula. Now the quantifier-free definable (recursive in the 
atomic diagram of a model) G is a finite union of existentially definable (recursively 
enumerable in the atomic diagram of a model) cosets of Go , forcing each coset to 
be definable by both a universal and an existential L2-formula. Let 0g be an L2 
formula defining Go . As T2 proves that ipc is equivalent to both an existential and 
a universal formula, (j)G is Ai. In L, we shall have names for all these constants and 
for all the connected Go but not for any G. Formally, we apply Definition [5] to the 
set of L2-formulae S := {+} U {(f>G | G G i} U {cga \ G £ L,i < [G : Go]} and note 
that the hypotheses of Lemma [TTSl are satisfied, so T :— T2{S) is Ai-interdefinable 
with T2, and thus has the same spectrum. The second and third conclusions follow 
because "connected" and "Morley rank" did not change from T to T. □ 

Lemma 4.3. Suppose that T is a strongly minimal theory of abelian structures in 
a finite signature L, and all relation symbols in L are connected. Then there is a 
strongly minimal theory T of abelian structures in a finite signature L such that 

• T and T have the same recursive spectrum. 

• all relation symbols in L have Morley rank 1. 

Proof. As in the last lemma, the proof involves an expansion by finitely many 
constants from the prime model, and a change of signature as in Definition [S] 
Remove all relations symbols in L that have Morley rank 0. By connectedness, 
these can only define the element € M" for some n. 

For each nc-ary relation symbol G in L, let ra ■= RM{G) > 1. In what follows, 
we make reference to a generic element of G, which is where we make use of the 
connectedness of G. To lighten notation, assume that the first ra coordinates of a 
generic element of G are its basis, that is to say that the projection onto the first re 
coordinates is a surjective group homomorphism ttg '■ G ^ AF^ with finite kernel 
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Kg- We first expand to a new signature L2 by a set C of constants naming (all 
coordinates of) all elements of all the finite kernels Kg ■ 

For each G and for each i < tg, let Gi be the kernel of the projection of G to 
the first re coordinates excluding i, defined by 

(l)G,z ■■= {Xl,-- .,XrG,yrG + l,-- ■,ynG) ^ G /\i /\ Xj^O) 

Note that RM{Gi) = 1, as the projection to the «th coordinate is surjective, with 
finite kernel Kg- We shall apply Definition [5] to L2 with S := {4>G,i | G £ L,« < 
Tg} U {constant symbols in L2}. Each formula in 5* is quantifier-free definable in 
L2. To finish proving the Lemma, it suffices to show that each symbol in L2 is 
Ai-definable in L2{S). That is, we need to produce a Ai-definition of G from the 
constants naming elements in Kg and from the Gi. 

Claim. The group G can be recovered from the Gi and Kg as follows: G — 
G1+G2 + ■■■ + GrG + Kg- 

Proof. The inclusion G ^ Gi + G2 + . . . + Gra + Kg is obvious, since all Gi 
and Kg are subgroups of G. On the other hand, since ttg is surjective, for each 
(oi, . . . , Ore h) G G, there are elements (0, . . . , Oj, . . . , 0; ci) G Gi for each i. For any 
choice of these, their sum (a, ci) is in G and differs from (a, h) by something in 
the kernel of ttg, which is Kg- D 

Thus, given an atomic diagram of a model ofr2('S'), to check whether (a, 6) is in G 
we need only find some tuple (0, . . . , a^, . . . , 0; ci) for each i < tg, and check whether 
(0, b — Ci) is in Kg, which is a recursive procedure. We have now verified all the 
hypotheses of Lemma [T31 and its conclusion yields that SRM(f') = SRM(T). □ 

After applying Lemma 14.21 one more time, we may assume that all the group 
symbols in our language are connected and rank one, i.e. strongly minimal. By 
replacing groups of the form H x {0} by H, we may also assume that each of these 
strongly minimal subgroups of Af " projects surjectively onto all coordinates. 

Finally, we make one last easy reduction before commencing our analysis of alge- 
braicity. The theorem which we are aiming to prove states that given any recursive 
positive dimensional model of T, we can recursively present every countable model 
of T. We can now pass to the theory T' we get by removing all constant symbols 
from the signature (even if these constants no longer are represented in the prime 
model). This is because given any recursive positive dimensional model M of T, 
removing the constants yields a recursive positive dimensional model of T', from 
which the theorem gives a recursive presentation of every countable model of T' . 
Since every model of T is a model of T' with finitely many constants named, each 
countable model of T also has a recursive presentation. 

4.2. First step towards a binary language. We have now reduced to the case 
of strongly minimal abelian structures with no constants where all relations have 
Morley rank and degree 1. To prove Conjecture [2l we fix a recursive positive 
dimensional model M of such a theory T and endeavor to show that all models of 
T are recursively presentable. 

We now introduce a finite collection of subgroups of which we use to analyze 
the structure M. It is easy enough to describe the new signature L, and easy 
enough to see that all symbols in L are Ai-definable in L. 
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For each ng-ary relation symbol G E L and each i < no, let Gi < M x M 
be the projection of G to the iih and (i + l)st coordinates. Clearly, these are all 
strongly minimal. Since there is a fixed new such that for each x G M there 
are exactly n elements y in M such that {x,y) G Gi, the Gi are Ai-definable in L. 
Thus, taking S -.^ L U {Gt \ G e L,i < ric}, it is clear that T+ T{S) (in the 
sense of Definition [5] and Lemma II. 5|) is Ai-interdefinable with T. Passing from 
this T+ to the reduct T without the original high-arity symbols for the groups G 
is not so easy. For one thing, T+ need not even be a definitional extension of T. 
It may be the case that only a finite-index supergroup of G is definable in T. The 
next Lemma shows that a finite index supergroup of G is definable in T, and the 
following example shows that G may not be definable in T. 

Lemma 4.4. For every G E L, some finite-index supergroup of G is quantifier-free 
definable in L from the last paragraph. 

Proof. For an n-ary relation symbol G in L, let ^jq{xi, . . . be the L-formula 
Gi(xi, Xi+i). The group G defined by 4'G is the fiber product of the Gi. 
Clearly, G < G and, since G is still Morley rank 1 (because, for example, the kernel 
of the projection of G to the first coordinate is a fiber product of finite groups, so 
itself finite), G must have finite index in G. □ 

Example We build a structure with universe 3^ for the signature t, e}. We 
interpret -I- to be the usual group operation on the direct product of countably 
many copies of Z/3Z. We interpret the binary t as the quasiendomorphism where 
t{a, b) if and only if there is some c G Z/3Z such that bi+i :— Ui + c for each i. Note 
that this t is a three-to-three function (correspondence, if you prefer). To verify 
that every rational function in the field Z/3Z(i) is a quasiendomorphism, note that 
the kernel of any polynomial in Z/3Z[i] is finite (for example, the kernel oit^ — 1 is 
the 3-periodic elements of 3^), consisting of (not necessarily all) sufficiently periodic 
elements of 3^. On the other hand, all the countably many periodic elements are 
in the algebraic closure of the empty set. We define the ternary e to be a finite- 
index subgroup of t(x,y) A t{y,z), without defining any new quasiendomorphisms: 
e(a, 5, d) holds if and only if = -I- c and rf^+i = 6^ + c, for the same c. Note 
that projecting e onto any two coordinates just gives back t or t^, while taking 
fibers is useless for creating new quasi-cndoniorphisms as they are all finite. 

We will, in fact, utterly give up on recursively reconstituting a model of T{S) 
out of a given recursive model of T. Here is what we do instead (labeled by the 
subsection in which the step appears): 

14. 2t Given one recursive positive-dimensional model M of a strongly min- 
imal theory T of abelian structures in a finite signature L with all re- 
lation symbols in L strongly minimal, expand it to a recursive positive- 
dimensional model M+ of T+ above, and take the reduct to a recursive 
positive-dimensional model M of T above. Note all three structures have 
the same universe U . 

14. 3t Prove that the closure operators on subsets of U given by algebraic clo- 
sure in Af+ and in M are the same. Conclude that they have the same 
quasiendomorphism ring, and that the algebraic closure of the empty set in 
M and the algebraic closure of the empty set in M"*" are the same subset 
Uo of U. 
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I4.4t Extract from M (a positive-dimensional recursive model of a strongly 
minimal theory T of abelian structures where all relation symbols are binary 
and strongly minimal) a recursive presentation of its quasiendomorphism 
ring R, and a recursive enumeration of its algebraic closure of the empty 
set, U{). Conclude that the prime model of T'^ is now recursive, since C/q is 
recursively enumerable. 

I4.5t Cite proposition 2.13 from [4| which says that any model of T"*" is a direct 
sum of its prime model with a vector space over its quasiendomorphism ring 
R, and use this to give a recursive presentation of any countable model of 
T+. 

The first item was achieved using Definition [5] and Lemma 11.51 in the beginning 
of this subsection. 

4.3. Algebraic formulae via matrices. Setup recap: M is a positive-dimensional 
recursive model of a strongly minimal theory T of abelian structures in a finite sig- 
nature L with all relation symbols in L strongly minimal. M"*" and its theory T"*" 
are the Ai-definitional expansions of M and T to a new language L"*" which has 
relation symbols Rd for each n^-ary relation symbol G € L and each i < uq, 
with Rci interpreted in M"*" to be the (strongly minimal) projection Gi of G to 
the ith and {i + l)st coordinates. M and its theory T are the reducts of M+ and 
T'^ to a signature L which has all the new relation symbols Rd^ but none of the 
original high-arity G from L. All three structures Af, M+, and M share the same 
universe U . Of the three algebraic closure operators, acl^^ and acP^ are obviously 
identical (definitional expansion) and will be denoted by acl; and the third acl*^ 
will be denoted acl. 

The quest of this subsection is to show that acl = acl. More precisely. 

Proposition 4.5. For any a, 6 e [/, if 6 G acl(a), then there exists an L-formula 
9{x,y) such that {b' \ M \= 6{a,b')} is finite and contains b. 

Proof. We begin with the L-formula witnessing algebraicity and convert it into an 
L-formula. By corollary 2.5 in [4j, we know that for a,b € U with 6 G acl(a), there 
is a pp formula a{x,y) 3z Afe<Ar OLk{x,y,z) such that 

• Each Oik is of the form 

ak{x, y, z) := {dti ■ x + Cki ■ y + pki ■ z , ... , dki ■ x + eu ■ y + pki ■ z) e Hk 

where dki, eki, Pki are tuples of integers, and Hk is a strongly minimal group 
projecting surjectively onto each coordinate, one of finitely many relation 
symbols in L; for actual equations, we allow Hk = {0}. 

• The set defined by a{a, y) in M is finite. 

We now collect ak{x,y, z) into a matrix equation with a collection of rows 
for each k. Let Ak be the matrix with ith row {dki, ^ki)', let Pk be the matrix with 
ith row pki- From these, form A to be the matrix with the Ak vertically stacked; 
and form P to be the matrix with the Pk vertically stacked. Let K := HkHk- Then 

a{x,y) := {3z A ■ {x,y) + P ■ z e K) ^ 

replace z hy —z 

(3z A ■ ix,y) e K + P ■ z) ^ 
O {A-{x,y) eK + Ip) 
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where Ip is the range of the Z-hnear function defined by the matrix P, i.e. w ^ Ip 
if and only if 3z P ■ z — w. So now 

(1) aix,y)^{ix,y)eA-HK + Ip)) 

where is a harmless preimage under a linear function, with no assumptions on 
invertibility of A. 

Remember, our quest is to replace the high-arity relation symbols Hk from L by 
something definable from the new signature L, such as Hk from Lemma 14.41 Let a 
be the L-formula obtained from a by replacing each instance of Hk by ipn^ from 
Lemma [4.41 Note that in a{x,y) •H' {{x,y) G A~^{K + Ip)) only K has anything 
to do with the Hk- Replacing them by the finite- index supergroups Hk, we get 
a finite-index supergroup K of K , and then a finite-index supergroup K + Ip of 
K + Ip, and then a finite-index supergroup A~^{K + Ip) of A~'^{K + Ip). Thus, 
since there are only finitely many solutions of a{a,y), there are only finitely many 
solutions of a{a,y), yielding the desired algebraic L-formula. □ 

4.4. Kashrut and quasiendomorphisms as words. Setup recap. We have 
a recursive strongly minimal modular group M in a finite relational signature L 
which consists of the ternary relation + along with a set S of binary relation sym- 
bols interpreted as quasiendomorphisms. From AI, we wish to extract a recursive 
presentation of its quasiendomorphism ring R, and a recursive enumeration of its 
algebraic closure of the empty set, f/o- 

Each s G S* is interpreted as a rank 1 subgroup of M x M such that the projection 
to the first coordinate is surjective, so s is either a finite-to-finitc group correspon- 
dence on M, or it is AI x F for some finite subgroup F < AI. These last will be 
called constant quasiendomorphisms. If s G 5* is of the form AI x F, then (from 
connectedness by Lemma s is in fact M x {0}. To streamline notation, we as- 
sume that one of the s E S is interpreted as the diagonal, corresponding to 
the identity quasiendomorphism, and another is interpreted as AI x {0}, 
corresponding to the single-valued, constant quasiendomorphism. 

We first analyze the ring of quasiendomorphisms generated (as a division ring) 
by S, and later verify that these are all quasiendomorphisms. We examine the 
ring generated by S carefully, keeping track of which words represent constant 
quasiendomorphisms, so that we don't try to invert the constant ones, and so that 
the set Z of words representing constant quasiendomorphisms turns out to be a 
recursive subset in the end. 

Definition 6. Let W be the term algebra for the signature {-|-, — , } on the 
generators S. 

For w £ W, we define i-formulae 4>w{x,y) inductively: 

• if w = s G S*, let 4>w{x, y) ■— s{x, y) 

• if w = v^^ for some v € W, let 4>^{x,y) := (j)jj{y,x) 

• if w = —V for some v G W, let (j)w{x, y) := ipvix, ~y) 

• ifw = v+u for some u,v G W, let 4>w{x, y) '■= 3z„ (0«(a;, Zy) A (puix, Zu) Ay = z^ + z„) 

• if w = V ■ u foT some m, u G W, let 4'w{x, y) '.— 3z„ {4>u(x, Zu) A (/)v{zu, y)) 

We will use w to refer to both the word as well as the group defined by (f)^ ■ Note 
that each (j)u, is positive primitive. We now inductively define two subsets Z C K 
of W. Words in K are called kosher and words in Z are called zero words. Really, 
K is just the collection of words all of whose subwords define quasiendomorphisms, 
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and Z is the set of the words in K which define constant quasiendomorphisms. The 
purpose of giving the inductive definition is to show that both are recursive subsets 
of W^. 

We induct on the length of the word w . When w has length 1, w = s for 
some s e 5 and w is in K. We carry the following inductive hypotheses: 

(1) K is closed under subwords, i.e. \iv ^ then —v, v~'^ , v -\-u, u-\-v, v -u, 
and u ■ V are all not in K, for any u £ W. 

(2) K is closed under +, — , and •, i.e. iiu,v £ K, then —v, v + u, u + v, v ■ u, 
and u ■ V arc all in K . 

(3) (pu, defines a quasiendomorphism for any w € K. 

(4) U w £ K, then either 0^ is constant and w £ Z and ^ K, or is not 
constant and w ^ Z and £ K. 

Hypotheses 1,2 and 4 completely determine K and Z, and 3 follows from the con- 
struction. 

To make this recursive, we need a recursive procedure that determines whether a 

kosher word is a zero word. Recall that we have M, a recursive positive-dimensional 
model of T, and we have t £ M \ acl(0). A kosher word w £W \s a zero word if 
and only if {t, 0) £ w, which is Si since (p^ is defined by an existential L-formula 
in the recursive model M . On the other hand, a kosher word is non-zero if and 
only if t belongs to its image, which is also defined by an existential formula in the 
same recursive model. Therefore, the collection of kosher words of length n which 
arc zero words is uniformly recursive, giving us a way to determine which words of 
length n + 1 are kosher, demonstrating that both K and Z are recursive subsets 
of W. Thus, since K and Z are both recursive, this yields a recursive presentation 
K/Z of the ring of quasiendomorphisms generated by S. We now turn our attention 
to verifying that all quasiendomorphisms arise in this way. 



4.4.1. Row-reduction. To be able to recursively characterize the quasiendomor- 
phism ring, and to recursively enumerate acl(0), we need to show that the entire 
quasiendomorphism ring is generated by 5 as a division ring. In particular, if an 
L-formula 9{x,y) defines a quasiendomorphism / : M M, we need to find a 
word w £ K such that / — w is a constant quasiendomorphism (i.e., f = w in the 
quasiendomorphism ring), and w is a finite index supergroup of /. To do so, we 
write the quasiendomorphism / as a matrix equation. Via a process of row reduc- 
tion, we determine the correct word w. We may assume that is a pp formula of 
the form 

6{x, y) = 3zi 3z2 ■■■ 3zn /\ {bax + cny + '^{aijiZj), bi2X + Ci2y + '^{aij2Zj)) £ Sj 

, where .s^ G S and all a, 6, c arc in Z. We wish to re-write this formula as a matrix 
equation. By a formula of the form X]j<„('(i'ia;,) £ F, we mean that there are some 
x^ so that {xi,x[) £ Wi and X^i<„ x'^ £ F. We re- write 6 as the following: 



9{x, y) = 3zi 3z2 ■■■ 3zn /\ {bnSi - bi2)x + {cuSi - Ci2)y + ^(aijSj - aij2)zj) £ im(0) 



j<n 



22 



URI ANDREWS AND ALICE MEDVEDEV 



where is the constant quasiendomorphism. Note that all coefficients of any x, y, 
or Zj are words in K. Also, im(0) is a finite definable group. 

We work with augmented matrices of the form N = (5, c, di, . . . , d^\w), where 
bi,Ci,aij S K and Wi arc elements of Z. Associated to this matrix is the group 

Gn ■■= z)|(6, c,al,...,a;i) • (x, y, z) e im(?5)} = 

= {{3:,y,z)\ f\ {biX + Ciy + ^{aijZj) € im(w;i))} 

The group we are really interested in is H^, the projection of Gn upon the first 2 
coordinates. Throughout the row-reduction, we maintain the inductive hypoth- 
esis: Hpf is a finite index supergroup of the quasiendomorphism / with 
which we start. 

Here are the operations we perform on these augmented matrices while main- 
taining the inductive hypothesis. 

If some coefficient, say an, is in Z, its image is a finite group and its output 
does not depend on its input, so the equation biX + Ciy + YljKni^ij^j) ^ '^'^{wi) is 
exactly equivalent to hx + Ciy + Y2<j<ni^ij^j) ^ ini(wi + aii). This works equally 
well for any 6j, c,, or a,j. Doing this as much as necessary in-between all other 
operations, we may assume that each a,j e if and only if aij = 0, and similarly 
for bi and Cj. 

For any w G K,we can add a w-multiple of one row to another row. For example, 
the formula 

bix + ciy + '^{aijZj) e im(wi) A b2X + C2y + ^^{a2jZj) G im{w2) 

j<n 

implies 

bix+ciy+y^ jaijZj) g im(wi) A {b2+'wbi)x+{c2+wci)y+y^{{a2j+waij)zj) e im{w2+wwi) 

j<n j^n 

which in turn implies 

bix + Ciy + ^^{aijZj) e im(wi) A 

j<n 

A {b2+wbi—wbi)x+{c2+wci—wci)y+''^^{{a2j+waij—waij)zj) € im.['W2+'wwi—w'Wi) 

j<n 

which is equivalent to 

bix + ciy + '^{aijZj) € im(wi) A 

j<n 

Ab2X+C2y+''^{a2jZj) e im{w2+wwi—wwi+wbi—wbi+wci—'wci+^'^ waij—waij) 

j<n j 

The word W2 + wwi — wwi + wbi — wbi + wci — wci + J2j wcbij — wa^j is clearly 
also in Z and its image contains im(wi). So, if we add a multiple of one row in our 
augmented matrix N to another row to form N', the new subgroup H^' will be a 
finite- index extension of Hj^, which maintains our inductive hypothesis. Note that 
a similar analysis yields that we can multiply a row by a word v € K \ Z without 
violating our inductive hypothesis. This uses the fact that i>~^t)'u; — w is in Z for 
any w G K and v £ K \ Z. 
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This allows us to row-reduce as in linear algebra. We can eliminate non-zero but 
constant coefficients by moving them into the image, and we can eliminate unwanted 
non-constant coefficients via adding a multiple of one row to another. We treat the 
first two columns separately. Since 9{x^ y) defines a quasiendomorphism, at least 
one of the coefficients of y must be nonconstant; we may assume that this is ci. We 
can multiply the first row by cj~^, so that ci = 1 and then subtract a ^-multiple of 
the first row from the ith row for each i > 2. If the coefficient of x in some equation 
other than the first is now non-constant, we assume this is 62 and similarly use the 
second row to obtain a new augmented matrix where &2 = ci = 1, &i = C2 = and 
bi = Ci = for i > 3; this is the general case. Otherwise, we obtain an augmented 
matrix where bi — Ci — for i > 2 and ci = 1; this is the degenerate case. 

Now we leave the top alone (two rows in the general case, one in the degenerate 
case), and row-reduce {aij}2 or 3<i<m,j<n in the usual way, to obtain, possibly 
after reordering z a matrix A — (I A) where / is an identity matrix. (As usual, we 
drop any rows where all coefficients are zero.) Now we use these to get rid of the 
coefficients above the / part in the top (one or two) rows, after which all but those 
(one or two) rows becomes irrelevant. 

So we have row-reduced to 



in the general case. 

In the degenerate case, this only defines a quasiendomorphism if aj = for all j, 
in which case, Hn = w — b. In the general case, this only defines a quasiendomor- 
phism if there is some v £ K so that aij = va2j, up to zero words. Finally, adding 
—V times the second row to the first, we get the equation y — vx € mi{wi—v'W2+W3) , 
where = X^jXnC'^ii ~ va'2j)- Then the word we need is -I- wi — vw2 + W3. 

Thus we have shown that all quasiendomorphisms are finite index subgroups of 
quasiendomorphisms defined by words. 

Corollary 4.6. • The quasiendomorphism ring has a recursive presentation. 

• acl(0) is a Si subset of U. 

• The prime model of T has a recursive presentation. 

Proof. We have shown that every quasiendomorphism is equivalent to a member of 
K. Thus the quasiendomorphism ring is equal to K/Z. Since each of K and Z are 
recursive, this gives a recursive presentation. 

If 6 € acl(0), then by the form of the algebraic formula from ([T]) on p. [20] 
with a; = 0, we see that & is in a finite 0-definable group F. Thus M x F is a 
quasiendomorphism. Thus there is a word z £ Z such that AI x F < z. Thus we 
see that acl(0) — IJzgz ini(^), which is naturally a Ei set. 

If acl(0) is infinite, then the previous claim gives a recursive presentation of the 
prime model. Suppose that acl(0) = F is a finite subgroup of M. We show that 
acl(a) is Ei for a generic a. By Fact 3.1 of [4], & S acl(a) if and only if there is some 




in the degenerate case, or to 
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w £ K \ Z and some d S acl(0) so that (a, b + d) £ w. This is again naturally a Si 
set. □ 

4.5. Triumphant. We have now analyzed the quasiendomorphism ring of T, which 
has the same algebraic closure relation as that of T. Following we define Ti := 
Th(M/acl(0)) and fi := Th(M/ acl(0)). We first note that Ti and fi are Ai- 
interdefinable. This follows immediately from Lemma 14.41 and the axioms for Ti 
and Ti (found on page 31 of [4 ), which state that every pair of definable groups 
G < H with finite index has index 1. Lemma 14.41 says that for every G G L 
there is a finite index supergroup G of G which is Ai-definable in T. From the 
axiomatization, we see that Ti |= G = G. 

From our recursive presentation K/Z of the quasiendomorphism ring R, we 
recursively present every model of Ti . The axioms of Ti say that a model is an R- 
vector space. An i?- vector space of dimension d E lu + I can be presented recursively 
as (K/Z)'^. This gives a recursive presentation of every model of Ti, and, by the 
previous paragraph, of every model of Ti . 

By proposition 2.13 of every direct sum of a model of T and a model of Ti 
is again a model of T. Therefore, letting Mq be a recursive prime model of T, and 
letting be a recursive d-dimensional model of Ti, we obtain a recursive model 
Mq (B N oi T. By Fact 3.1 from [3] characterizing algebraicity, the dimension over 
the prime model of this model is d. Thus for an arbitrary d £ w + 1, we have given 
a recursive presentation of the model of T of dimension d over the prime model. 
Thus we have proved our main theorem: 

Theorem 3. If T is a modular strongly minimal theory in a finite signature ex- 
panding a group, then SRM(r) = 0,a; + 1, or {0}. 

Proof. We have shown that given a recursive positive-dimensional model of T, there 
is a recursive presentation of every countable model of T. These are the only spectra 
consistent with this. □ 
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